Social network kernels for image ranking and retrieval Noyaux de similarité pour les réseaux sociaux

نویسندگان

  • Hichem Sahbi
  • Jean-Yves Audibert
چکیده

The exponential growth of social networks currently makes them the standard way to share and explore data where users put informations (images, text, audio,...) and refer to other contents (profiles, images,...). This creates connected networks whose links provide valuable informations in order to enhance the performance of many tasks in information retrieval including ranking and annotation. We introduce in this paper a novel image retrieval framework based on a new class of kernels referred to as “network or context-dependent”. The contribution of our method includes (i) a variational framework which helps designing a similarity (and ranking) using both the intrinsic image attributes and the underlying contextual informations resulting from different (e.g. social) links and (ii) the proof of convergence of the similarity function to a fixed-point. We will also show that the resulting fixed-point defines indeed a Mercer kernel in some reproducing kernel Hilbert space (RKHS). Experiments conducted on social network data mainly Flickr show the outperformance and the substantial gain of our ranking scheme with respect to the use of classic “context-free” similarity. Résumé La croissance exponentielle des réseaux sociaux sur Internet les rend actuellement des standards incontournables de partage et d’exploration des données multimédia. Dans ces réseaux, les utilisateurs rajoutent des informations (images, texte, audio,...) et créent des liens vers d’autres contenus. Ces liens sociaux fournissent des statistiques sur les données et permettent aussi d’améliorer les performances de plusieurs taches en recherche d’information comme le “ranking” et l’enrichissement des annotations. On introduit dans cet article une nouvelle approche de recherche d’images basée sur une famille de noyaux dite dependente des “réseaux sociaux”. La contribution de ce travail inclut (i) une approche variationnelle permettant de construire ces noyaux de similarité (et de “ranking”) en utilisant les attributs visuels intrinsèques des images ainsi que leur contexte issue des liens sociaux et (ii) une preuve de convergence du noyau construit vers un point-fixe. On démontre aussi que ce dernier définit bien un espace à noyau reproduisant (RKHS). Les experiences, menées sur c ©2009 Hichem Sahbi and Jean-Yves Audibert. Hichem Sahbi and Jean-Yves Audibert des données du réseau social Flickr, démontrent clairement les bonnes performances de notre noyau de “ranking” par rapport aux fonctions de similarité classiques c.a.d. indépendantes du contexte.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Argumentwise invariant kernels for the approximation of invariant functions

We consider the problem of designing adapted kernels for approximating functions invariant under a known finite group action. We introduce the class of argumentwise invariant kernels, and show that they characterize centered square-integrable random fields with invariant paths, as well as Reproducing Kernel Hilbert Spaces of invariant functions. Two subclasses of argumentwise kernels are consid...

متن کامل

Un Modèle de Diffusion de l'Information dans les Réseaux Sociaux

Résumé. Les réseaux sociaux sont un outil que les gens utilisent de plus en plus pour communiquer et partager de l’information. Un certain nombre d’études ont été effectuées, sur les réseaux sociaux, la propagation de l’innovation et les maladies afin de comprendre et de modéliser la diffusion dans des graphes d’utilisateurs. Dans un premier temps, nous présentons ici un modèle de diffusion de ...

متن کامل

Local Features and Kernels for Classification of Texture and Object Categories: An In-Depth Study

Recently, methods based on local image features have shown promise for texture and object recognition tasks. This paper presents a large-scale evaluation of an approach that represents images as distributions (signatures or histograms) of features extracted from a sparse set of keypoint locations and learns a Support Vector Machine classifier with kernels based on two effective measures for com...

متن کامل

Design of the CGAL 3D Spherical Kernel and application to arrangements of circles on a sphere

This paper presents a cgal kernel for algorithms manipulating 3D spheres, circles, and circular arcs. The paper makes three contributions. First, the design of the kernel concept is developed, following the best practices for the design of kernels geared towards curved objects. Second, we show how two di erent frameworks can be combined: one for the general setting, and one dedicated to the cas...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009